arXiv:1501.07540v2 [math.AT] 5 Mar 2015 


LUSTERNIK-SCHNIRELMANN CATEGORY OF 
SIMPLICIAL COMPLEXES AND FINITE SPACES 


D. FERNANDEZ-TERNERO, E. MACIAS-VIRGOS, AND J.A. VILCHES 

Abstract. In this paper we establish a natural definition of Luster- 
nik-Schnirelmann category for simplicial complexes via the well known 
notion of contiguity. This category has the property of being homo- 
topy invariant under strong equivalences, and it only depends on the 
simplicial structure rather than its geometric realization. 

In a similar way to the classical case, we also develop a notion of geo¬ 
metric category for simplicial complexes. We prove that the maximum 
value over the homotopy class of a given complex is attained in the core 
of the complex. 

Finally, by means of well known relations between simplicial com¬ 
plexes and posets, specific new results for the topological notion of LS- 
category are obtained in the setting of finite topological spaces. 
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1. Introduction 

Lusternik-Schnirelmann category was originally introduced as a tool for 
variational problems on manifolds. Nowadays it has been reformulated as 
a numerical invariant of topological spaces and has become an important 
notion in homotopy theory and many other areas [S], as well as in applica¬ 
tions like topological robotics [H] . Many papers have appeared on this topic 
and the original definition has been generalized in a number of different 
ways. For simplicial complexes and simplicial maps, the notion of contiguity 
is considered as the discrete version of homotopy. However, although these 
notions are classical ones, the corresponding theory of LS-category is miss¬ 
ing in the literature. This paper can be considered as a first step in this 
direction. 

Still more important, finite simplicial complexes play a fundamental role 
in the so-called theory of poset topology, which connects combinatorics to 
many other branches of Mathematics mm- Being more precise, such the¬ 
ory allows us to establish relations between simplicial complexes and finite 
topological spaces. On the one hand, finite To-spaces and finite partially 
ordered sets are equivalent categories (notice that any finite space is ho- 
motopically equivalent to a To-space). On the other hand, given a finite 
topological space X there exists the associated simplicial complex JC{X), 
where the simplices are its non-empty chains; and, conversely, given a finite 
simplicial complex K there is a finite space the poset of simplices of 

K, such that lC{x{K)) = sdiF, the first barycentric subdivision of K. By 
these constructions we can see posets and simplicial complexes as essentially 
equivalent objects. 

In this work we introduce a natural notion of LS-category scat K for any 
simplicial complex K. Unlike other topological notions established for the 
geometric realization of the complex, our approach is directly based on the 
simplicial structure. In this context, contiguity classes are the combinato¬ 
rial analogues of homotopy classes. For instance, different simplicial ap¬ 
proximations to the same continuous map are contiguous and the geometric 
realizations of contiguous maps are homotopic. 

Analogously to the topological setting, it is desirable that this notion of 
category be a homotopy invariant. In order to obtain this goal, the notion of 
strong collapse introduced by Minian and Barmak [2] is used instead of the 
classical notion of collapse. The existence of cores or minimal complexes is 
a fundamental difference between strong homotopy types and simple homo¬ 
topy types. A simplicial complex can collapse to non-isomorphic subcom¬ 
plexes. However if a complex K strongly collapses to a minimal complex Kq, 
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it must be unique, up to isomorphism. We prove the homotopical invariance 
of simplicial category, and, in particular, that scatK = scatii'o- 

In addition, a notion of geometric category gscat K is introduced in the 
simplicial context. For topological spaces geometric category is not a homo- 
topical invariant, so it is customary to consider the minimum value of gcat Y, 
for all spaces Y of the same homotopy type as X. This process leads to a 
homotopical invariant, CatX, first introduced by Ganea [5]. In the simpli¬ 
cial context we prove several results about the behaviour of gscat K under 
strong collapses. Other authors [T] have considered a notion of geometric 
category for simple collapses. The essential difference is that for gcat one 
can consider not only the minimum value in the homotopy class, but also 
the maximum, which coincides with the category of the core of the complex. 

By means of the equivalence between simplicial complexes and finite topo¬ 
logical spaces, we get a notion of LS-category of finite spaces which corre¬ 
sponds with the classical notion, because the concept of strong homotopy 
equivalence in the simplicial context corresponds to the notion of homotopy 
equivalence in the setting of finite spaces. Under this point of view new 
results are obtained which do not have analogues in the continuous case. 

The paper is organized as follows. We start by introducing in Sectionj^the 
basic notions and results concerning the link between simplicial complexes 
and finite topological spaces, as well as the definition of classical LS-category. 
Section 3 is focused on the study of the simplicial LS-category scat K of a. 
simplicial complex K. We prove that this notion is a homotopy invariant, 
that is, two strongly equivalent complexes have the same category. The 
corresponding notion of geometrical category gcat K for a simplicial complex 
K is studied in Section 4. We obtain that the geometrical category increases 
under strong collapses, and that the maximum value is obtained for the core 
Kq of the complex. Section 5 contains a study on the LS-category of finite 
topological spaces. Notice that it is not the LS-category of the geometric 
realization |/C(X)| of the associated simplicial complex, but it is the category 
of the topological space X itself. We have not found any specific study of 
LS-category for finite topological spaces in the literature. For instance, we 
prove that the number of maximal elements minus one is an upper bound of 
the category of a finite topological space. By analogy with the LS-category of 
simplicial complexes we establish other results for finite spaces. For instance, 
we prove that geometrical category increases when a beat point is erased. In 
particular, we exhibit a new example showing that geometrical category is 
not a homotopy invariant. This example was communicated to the authors 
by J. Barmak and G. Minian. Finally, in Section 6 we prove that both the 
category and the geometrical category decrease when applying the functors 
/C and X- 
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2.1. Simplicial complexes. We recall the notions of contiguity and strong 
collapse. Let K, L be two simplicial complexes. Two simplicial maps 
K —7- L are contiguous la p. 130] if, for any simplex a £ K, the 
set (^(cr) U ip{cr) is a simplex of L; that is, if uq, ■ •., Ufc are the vertices of a 
then the vertices /(uo), ■ • •, f{vk),g{'Uo), ..., g{vk) span a simplex of L. This 
relation, denoted by (p ~c '*/’) is reflexive and symmetric, but in general it is 
not transitive. 

Definition 2.1. Two simplicial maps V’- K —)■ L are in the same conti¬ 
guity class, denoted by (^ ~ i/'i if there is a sequence 

<^ = ~c • • • ~c 

of contiguous simplicial maps (pi: K ^ L, 0 < i < n. 

A simplicial map (p: AT —)• L is a strong equivalence if there exists ip: L ^ 
K such that ip o ip ^ idx and ip o ip ^ id^,. We write AT ~ L if there is a 
strong equivalence between the complexes K and L. In the nice paper 
Barmak and Minian showed that strong homotopy types can be described 
by certain types of elementary moves called strong collapses. A detailed 
exposition is in Barmak’s book [2]. These moves are a particular case of the 
well known notion of simplicial collapse [7j . 

Definition 2.2. A vertex u of a simplicial complex K is dominated by 
another vertex v' ^ v every maximal simplex that contains v also contains 
v'. 

If V is dominated by v' then the inclusion i: K \ v C K is a strong 
equivalence. Its homotopical inverse is the retraction r: K ^ K\v which 
is the identity on AT \ u and such that r{v) = v'. This retraction is called an 
elementary strong collapse from K to K \v, denoted by K K \v. 

A strong collapse is a finite sequence of elementary collapses. The inverse 
of a strong collapse is called a strong expansion and two complexes K and L 
have the same strong homotopy type if there is a sequence of strong collapses 
and strong expansions that transform K into L. 

Example 2.3. Figure is an example of elementary strong collapse. 


W 




Figure 1. Elementary strong collapse 

The following result states that the notions of strong homotopy type and 
strong equivalence (via contiguity) are the same. 
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Theorem 2.4. O Cor. 2.12] Two complexes K and L have the same strong 
homotopy type if and only if K ^ L. 

2.2. Finite topological spaces. We are interested in homotopical prop¬ 
erties of finite topological spaces. First, let us recall the correspondence 
between finite posets and finite Tg-spaces. If {X, <) is a partially ordered 
finite set, we consider the Tq topology on X given by the basis {Ux}x£X 
where 

Ux = {y & X: y < x}. 

Conversely, if {X, r) is a finite topological space, let Ux be the minimal 
open set containing x ^ X. Then we can define a preorder by saying x < y 
if and only if Ux C Uy. This preorder is an order if and only if r is Tq. 
Under this correspondence, a map f: X ^ Y between finite To-spaces is 
continuous if and only if / is order preserving. Order spaces are also called 
“Alexandrov spaces”. 

Proposition 2.5. Any (finite) topological space has the homotopy type of a 
(finite) To-space. 

Proof. Take the quotient by the equivalence relation: x ~ y if and only if 
Ux = Uy. □ 

From now on, we shall deal with finite spaces which are Tq. 

Proposition 2.6. [H] The conneeted components of X are the equivalence 
classes of the equivalence relation generated by the order. 

We now consider the notion of homotopy. Let /, y: A —)• F be two 
continuous maps between finite spaces. We write / < y if /(x) < y(x) for 
all X € X. 

Proposition 2.7. [3] Two maps f,g: X —)• Y between finite spaces are 
homotopie, denoted by f g, if and only if they are in the same class of the 
equivalence relation generated by the relation < between maps. 

Corollary 2.8. The basic open sets Ux U X are contractible. 

Proof. Since the point x is a maximum of Ux, it is a deformation retract of 
Ux by means of the constant map r = x: Ux ^ Ux. □ 

2.3. Associated spaces and complexes. To each finite poset X there is 
associated the so-called order complex K,{X). It is the simplicial complex 
with vertex set X and whose simplices are given by the finite non-empty 
chains in the order on X. Moreover, if / : A —)■ F is a continuous map, the 
associated simplicial map /C(/): /C(A) —)■ /C(F) is defined as /C(/)(x) = /(x) 
for each vertex x G A. 

Proposition 2.9. [21 Prop. 2.1.2, Th. 5.2.1] 

(1) ///,y: A —>■ F are homotopic maps then the simplicial maps K.{f) 
and /C(y) are in the same contiguity class. 
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(2) If two To-spaces X,Y are homotopy equivalent, then the complexes 
K,{X) and JC{Y) have the same strong homotopy type. 

Notice that the reciprocal statements are not necessarily true, because 
two non-homotopic maps f,g may induce maps IC{f), IC{g) which are in the 
same contiguity class, through simplicial maps which do not preserve order. 

Conversely, it is possible to assign to any finite simplicial complex K its 
Hasse diagram or face poset, that is, the poset of simplices of K ordered by 
inclusion, li (p: K ^ L \s a. simplicial map, the associated continuous map 
X{l>) ■ X{K) x{L) is given by y((/7)(o-) = p{<t), for any simplex a of K. 

Proposition 2.10. [21 Prop. 2.1.3, Th.5.2.1] 

(1) If the simplicial maps K ^ L are in the same contiguity class 
then the continuous maps xi'-p)■, x{'^) o.re homotopic. 

(2) If two finite simplicial complexes K, L have the same strong homo¬ 
topy type, then the associated spaces xiX),x{L) o,re homotopy equiv¬ 
alent. 

2.4. LS-category. We recall the basic definitions of Lusternik-Schnirel- 
mann theory. Well known references are |S] and m- 

An open subset C/ of a topological space X is called categorical if U can 
be contracted to a point inside the ambient space X. In other words, the 
inclusion U G X is homotopic to some constant map. 

Definition 2.11. The Lusternik-Schnirelmann category, cat A, of X is the 
least integer n > 0 such that there is a cover of X by n -|- 1 categorical open 
subsets. We write cat A = oo if such a cover does not exist. 

Category is an invariant of homotopy type. Another interesting notion, 
the geometric category, denoted by gcat A, can be defined in a similar way 
using subsets of A which are contractible in themselves, instead of con¬ 
tractible in the ambient space A. By definition, cat A < gcat A. However, 
geometric category is not a homotopy invariant m p- 79]. 

Remark 1. For ANRs one can use closed covers, instead of open covers, 
in the dehnition of LS-category. However, these two notions would lead 
to different theories in the setting of finite spaces. For instance, for the 
finite space of Example |5.2[ we obtain different values for the corresponding 
categories. This work is limited to the nowadays most common dehnition of 
LS-category, that is, using categorical open subsets. 

Remark 2. Actually, the dehnition of LS-category by covers is not well-suited 
for many constructions in homotopy theory. This led to alternative dehni- 
tions (Ganea, Whithead [5]) which are well known in algebraic topology. 
However, those constructions require that the space A satishes some addi¬ 
tional properties. One of them, the existence of non-degenerate base-points is 
guaranteed by Prop. |2.8[ But other properties, like being Hausdorff or even 
normal, are not satished by hnite spaces (notice that every hnite Ti-space 
is discrete), so we have not explored them further. 
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3. LS-CATEGORY of SIMPLICIAL COMPLEXES 

We work in the category of finite simplicial complexes and simplicial maps 
m- The key notion introduced in this paper is that of LS-category in the 
simplicial setting. This construction is the natural one when the notion of 
“homotopy” is that of contiguity class. Contiguous maps were considered 
in Subsection EH 

3.1. Simplicial category. 

Definition 3.1. Let iL be a simplicial complex. We say that the subcomplex 
U C K IS categorical if there exists a vertex v £ K such that the inclusion 
i: U ^ K and the constant map c^: U -£■ K are in the same contiguity 
class, ifj ^ c^. 

In other words, i factors through v up to “homotopy” (in the sense of con¬ 
tiguity class). Notice that a categorical subcomplex may not be connected. 

Definition 3.2. The simplicial LS-category, scatiL, of the simplicial com¬ 
plex K, is the least integer m > 0 such that K can be covered by m -|- 1 
categorical subcomplexes. 

For instance, scat iL = 0 if and only if K has the strong homotopy type 
of a point. 

Example 3.3. The simplicial complex K of Figure appears in [3]. It is 
collapsible (in the usual sense) but not strongly collapsible, so scatiL > 1. 
We can obtain a cover by two strongly collapsible subcomplexes taking a 
non internal 2-simplex a and its complement K \ a. Thus scat K = 1. 



Figure 2. A complex K with scat K = 1. 

This example shows that scat depends on the simplicial structure more 
than on the geometric realization of the complex. 

3.2. Homotopical invariance. The most important property of the sim¬ 
plicial category is that it is an invariant of the strong equivalence type, as 
we shall prove now. 

Theorem 3.4. Let K ^ L be two strongly equivalent complexes. Then 
scat K = scat L. 

We begin with two Lemmas which are easy to prove. 
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Lemma 3.5. Let f,g: K — )• L be two contiguous maps, f ~c 9, and let 
i: N ^ K (resp. r: L ^ N) he another simplicial map. Then / o i S' o ^ 
(resp. r o f r o g). 


Lemma 3.6. Let 

K = Koh ■■■ h Kn = L 


and 

L = Kn^ - >Ki^Ko = K 


be two sequences of maps such that gi o /j 

C 1 and fi o gi 

C 1, for all 

i G {1,..., n}. Then the complexes K and L are strongly equivalent, K ^ L. 


The main Theorem 3.4 will be a direct consequence of the following Propo¬ 
sition (by interchanging the roles of K and L). 


Proposition 3.7. Let f: K ^ L and g: L ^ K he simplicial maps such 
that S' o / ~ 1[(. Then scat K < scat L. 


Proof. Let ?7 C L be a categorical subcomplex. Since the inclusion ijj is 
in the contiguity class of some constant map Cv, there exists a sequence of 
maps ifi: U ^ K, 0 < i < n, such that 

iu = To Tn = Cv. 

Take the subcomplex f~^{U) C K. We shall prove that f~^{U) is categor¬ 
ical. Since S' o / ~ ^K-, there is a sequence of maps ifi: K ^ K, 0 < i < m, 
such that 

Ir = lAo ~c • • • ~c 'i/’m = 9 ° f- 

Denote by f the restriction of / to f~^{U), with values in U, that is, 
f: f~^{U) —>• U, defined by f'{x) = f{x). Denote by j: f~^{U) C K the 
inclusion. Then: 


( 1 ) j = Ir- o j = -00 o j ~c • • • ~c lAm o j = s o / o j 
by Lemma ^ Since f o j = iu o f, we have 

( 2 ) 9° f ° j = 9°iu ° f' = 9° To° f' ■■■ 9° Tno f'- 

But ipn = Cv, SO 9 o (fn o f' '■ f~^{U) — >■ 9 {U) is the constant map Cgf^v)- 
Combining 0 and 0 we obtain 


j ~ Cg^v). 

Therefore, the subcomplex f~^{U) C K is categorical. 

Finally, let k = scatL and let {Uq, ..., Uk} be a categorical cover of L; 
then {f~^{Uo ),..., f~^{Uk)} is a categorical cover of K, which shows that 
scatiL <k. □ 


A core of a finite simplicial complex AT is a subcomplex Kq C K without 
dominated vertices, such that K Kq [3]. Every complex has a core, 
which is unique up to isomorphism, and two finite simplicial complexes have 
the same strong homotopy type if and only if their cores are isomorphic. 
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Since scat is an invariant of the strong homotopy type (Theorem 3.4) we 
have proved the following result. 


Corollary 3.8. Let Kq be the core of the simplicial complex K. Then 
scat K = scat Kq . 


4. Geometric category 

As in the classical case, we shall introduce a notion of simplicial geometric 
category gscat in the simplicial setting, when “homotopy” means to be in the 
same contiguity class. Another so-called discrete category, dcat, which takes 
into account the notion of collapsibility instead of strong collapsibility, has 
been considered by Scoville et al in [T]. But in contrast with the simplicial 
LS-category introduced in Section both gscat and dcat are not homotopy 
invariant. The problem must then be overcome by taking the infimum of the 
category values over all simplicial complexes which are homotopy equivalent 
to the given one. 

However, our geometric category possesses a remarkable property: due 
to the notion of core complex explained before, there is also a maximum of 
category among the complexes in a given homotopy class. 

Remark 3. It is possible to do a translation of the notion of simple collapsi¬ 
bility to finite topological spaces, by means of the notion of weak beat point 

i. 

4.1. Simplicial geometric category. According to the notion of strong 
collapse (dehned in Section]^, a simplicial complex K is strongly collapsible 
if it is strongly equivalent to a point. Equivalently, the identity Ik is in the 
contiguity class of some constant map c^'- K ^ K. 

Definition 4.1. The simplicial geometric category gscat K of the simplicial 
complex K is the least integer m > 0 such that K can be covered by m -|- 1 
strongly collapsible subcomplexes. That is, there exists a cover Uq, ..., Um C 
K of K such that Ui for all i G {0,... m}. 

Notice that strongly collapsible subcomplexes must be connected. 

Proposition 4.2. scat A' < gscat iT. 

Proof. The proof is reduced to checking that a strongly collapsible subcom¬ 
plex is categorical: in fact, the only difference is that in the first case the 
identity lu is in the contiguity class of some constant map c^, while in the 
second it is the inclusion ijj: U ^ X that satisfies ijj ^ Cy. □ 

4.2. Behaviour under strong collapses. Obviously, scat and gscat are 


that scat is a homotopy invariant. The next Theorem shows that strong 
collapses increase the geometric category. 

Theorem 4.3. If L is a strong collapse of K then gscat L > gscat AT. 


invariant by simplicial isomorphisms. Moreover we proved in Theorem 3.4 
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Proof. Without loss of generality we may assume that there is an elementary 
strong collapse r: K^L = K\ v (see Definition 2.2). i: L C K is the 


inclusion, then r o i = while cr U (i o r){a) is a simplex of K, for any 
simplex a of K. Let D be a strongly collapsible subcomplex of L, that is, 
the identity ly is in the contiguity class of some constant map Cw'-V^V. 
That means that there is a sequence of maps (pt: V ^ V, 0 < i < n, such 
that 


ly = ifo 


''c 


Let us denote r' = r~^{y) —>• V the restriction of r to r~^(V), with values 
in V. Analogously denote i' \ V ^ r~^{V) the inclusion (this is well defined 
because r o i = ly). 

Then, by Lemma 3.5, tpi ~c Pi+i implies i'ocpior' ~c i'otpi^ior'. Clearly 


i' oifn or' = i' ocy, or' = Cj(^) 


is a constant map. On the other hand it is 

•/ / •/ 1 f ’f f 

i oLfQor = ^ olyor = ^ or 


and the latter map is contiguous to l^-ij-yp This is true because if cr is a 
simplex of r~^{y) then it is a simplex of K, so aU{ior){a) is a simplex of K, 
which is contained in r~^{y) because roi = ly. But {ior){a) = {i' or'){a), 
so cj U {i' o r'){a) is a simplex of r~^{V). 

We have then proved that the constant map Cy, is in the same contiguity 
class as the identity of r~^{y), which proves that the latter is strongly 
collapsible. 

Now, let m = gscat L and {Vq, ..., Vm} a cover of L by strongly collapsible 
subcomplexes. Then {r“^(Vb),..., is a cover of K by strongly 

collapsible subcomplexes. This proves that gscat K <m. □ 


Remark 4. Example 5.7 about finite spaces and the relations established in 
Section 6 lead us to thinking that the inequality in the previous Theorem 
is not an equality. However, we have not found an example of a complex 
simplicial where the inequality is strict. 

Given any finite complex K, by successive elimination of dominated ver¬ 
tices one obtains the core Kq of the complex K, which is the same for all the 
complexes in the homotopy class of K. Then we have the following result 
(compare with Corollary 

Corollary 4.4. The geometric category gscat Kq of the core Kq of the com¬ 
plex K is the maximum value of gscat L among all the complexes L which 
are strongly equivalent to K. 


3.8 


5. LS-CATEGORY of FINITE SPACES 

In this paper finite posets are considered as topological spaces by them¬ 
selves, and not as geometrical realizations of its associated order complexes. 
That is, as emphasized in [21 p. 34], to say that a finite To-space X is con¬ 
tractible is different from saying that |/C(A)| is contractible (although X 
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and |/C(X)| have the same weak homotopy type). In this context we shall 
consider the usual notion of LS-category of topological spaces [5] . We have 


already introduced it in Definition 2.11 


5.1. Maximal elements. The following resnlt establishes an upper bound 
for the category of a finite poset. Notice that there is not a result of this 
kind for non-finite topological spaces 

Proposition 5.1. Let M{X) be the number of maximal elements of X. 
Then catX < gcatX < M{X). 

Proof. If a: G X is a maximal element then Ux is contractible (Corollary |2.8[ ), 
so maximal elements determine a categorical cover. □ 

In particular, a space with a maximum is contractible, as it is well known. 
It is also known that if X has a unique minimal element x then X is 
contractible, because the identity is homotopic to the constant map Cx- Even 
more, a space X is contractible if and only if its opposite space X°p (that 
is, reverse order) is contractible. However, the LS-categories of X and X°p 
may not coincide, as the following Example shows. This is a quick way to 
check that X and X°p are not homotopy equivalent, even if they always are 
weak homotopy equivalent. 

Example 5.2. In Fignre it is clear that catX = 1 because X is not 
contractible and cat X < 2 hy Proposition |5.1[ However cat X°^ = 2 since 
catX°P < 3 and it is easy to check that the unions of any two open sets 
Uy^ U Uy. are not contractible. 



Figure 3. A space where catX 7^ catX°P. 

Notice that for any categorical open cover, the open sets Ux corresponding 
to maxima must be contained in some element of the cover. 

5.2. Geometric category. As it was pointed out in Section another 
homotopy invariant, CatX, can be defined as the least geometric category 
of all spaces in the homotopy type of X. A pecnliarity of finite topological 
spaces is that it is also possible to consider the maximum value of gcat in 
each homotopy type. We shall prove that this maximum is attained in the 
so called core space of X, a notion introduced by Stong mj. 

The next definition is equivalent to that of linear and collinear points in 
m Th. 2], called beat points by other authors mEiEg. 
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Definition 5.3. Let X be a finite topological space. A point xq G A1 is 
a beat point if there exists another point Xq 7 ^ xq satisfying the following 
conditions: 

( 1 ) If Xq < y then Xq < y; 

( 2 ) if X < Xq then x < Xq. 

(3) Xq and Xq are comparable. 

In other words, a beat point covers exactly one point or it is covered by 
exactly one point. Figure]^ shows a beat point with xq < Xq. 



Figure 4. An up beat point xq 


Proposition 5.4. If xq is a beat point of X then the map r: X — ?■ A \ xq 
given by r(x) = x if x ^ xq and r(xo) = Xq, is continuous and satisfies 
r o i = id and z o r ~ id. 


Corollary 5.5. If f: X ^ X is a continuous map such that /(xq) = xq, 
then the map g which equals f on X\xq but sends xq onto Xq is homotopic 
to f. 


Since A \ xq is a deformation retract of A (Proposition 5.4) it follows 
that cat A \ xq = cat A. However gcat is not a homotopical invariant. The 
next Theorem shows that geometrical category increases when a beat point 
is erased. 


Theorem 5.6. If xq is a beat point of X then gcat A \ xq > gcat A. 

Proof. Let Uo, ■ ■ ■ ,Un be a cover of A \ xq such that each Ut is an open 
subset of A \ Xq, contractible in itself. We shall define a cover U'q, ... ,U!^ of 
A as follows. 

Let Xg be a point associated to the beat point xq as in Definition 
each Ui, 0 < i < n, we take: 

(1) If Xq is a maximal element of A then Xg < xq and 

(a) there is some Ui which contains Xg, so we take = UiU {xq}; 

(b) for the other Uj's, if any, we take Dj = Uj. 

(2) If Xq is not a maximal element, then it happens that 


5.3 


For 
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(a) for some of the t/j’s there exists y & Ui such that xq < y; then 
we take U[ = [/* U {xo}; 

(b) for the other Uj's, if any, which satisfy x < xq for all x £ Uj, 


we take Uj = Uj. 


Notice that condition (2a) implies that Xq G Ui because xq < y implies 
Xq < y (by definition of beat point), and Ui is an open subset of X \ xq, so 
the basic open set Uy is contained in Ui. 

We shall verify that each U'^ is an open subset of X. 

Let y £ C/' and x < y. If x, y / xq then x £ Ui G U^ because Ui is an open 


subset of X \ Xq. In cases (la) and (2a), if y = xq and x < xq then x < Xq 
by definition of beat point, and we know that Xq £ Ui, so we conclude that 
X £ Ui C Ul- Finally, if x = xq < y then x £ U- = UiU {xq}- In cases (lb) 
and (2b), neither xq G U'^ nor x = xq < y £ Ui are possible. 


Moreover it is easy to check that xq is still a beat point of U^, with the 
same associated point Xq. 

Let U = Ui for some i G {0,... ,n}; since U is strongly collapsible, the 
identity map id: 1/ —)■ 1/ is homotopic to some constant map c: U ^ U. By 
Proposition 2^ that means that there is a sequence id = (/?0j •'' ,fn = coi 
maps (fk'- U ^ U such that each consecutive pair satisfies either ipi < ifi+i 
or > ifi+i. 

We shall prove that the identity of U' = U^ is homotopic to a cons¬ 
tant map. Obviously it suffices to consider cases (la) and ([^. Define 


\ U' -£■ U' as follows: <y7fc(x) = y^k{x) if x / xq and y?fc(xo) = ifkixQ). 
Thus the maps are continuous because ipk preserves the order, hence 
preserves the order too, as it is easy to check. Moreover if pi < piJ^i then 
p'i < ^'i+i (analogously for >). So we have that p'q ~ p'^. Now, the map 
Pn is constant, so it is Finally, the map p'q is not the identity, but it is 


homotopic to the identity by Lemma 5.5 


Finally is is easy to check that the open sets Uq, ,... ,U^ form a cover of 
X. Since they are contractible, it follows that gcatX < n. □ 

After a finite number of steps, by successive elimination of all the beat 
points, a core or minimal space Xq is obtained, which is in the same homo- 
topy class as X. It is known that this core space is unique up to homeomor- 
phism [a Th. 4]. 

Example 5.7. The example in Figure communicated to the authors by 
J. Barmak and G. Minian, shows that the inequality of Theorem 5.6 can be 
strict. 

On the one hand, since X is not contractible, gcatX > 1. In addition, 
{[/aUt/fo, UeGUjUUk} is a cover of X by open subsets which are contractible 
in themselves, so we conclude that gcatX = 1. 

On the other hand, let us consider the core Xq (Figure of the finite 
space X. 

We can observe that {I/fe, Uj, 1/^} is a cover of Xq by open subsets which 
are contractible in themselves, so gcatXo < 2. Finally, we can prove that it 
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Figure 5. A finite space X with gcatXo > gcatX. 

^0 



Figure 6. The core Xq of the finite space X in Figure 


is not possible to cover Xq with just two subsets: since each open subset of 
the cover has to be union of the basic open subsets Ub, Uj, Uk and we note 
that the unions of two of these open sets are not contractible, we conclude 
that there is no cover with two elements. Thus gcat Aq = 2. 

Therefore the inequality of Theorem |5.6| is strict for this example. 


Remark 5. Notice that Xq is a new example of a space whose geometrical 
category does not coincide with its LS-category. It is also a new example 
showing that the geometrical category of topological spaces is not a homo- 
topy invariant. A classical example is due to Fox [9]. Other examples are 
given by Clapp and Montejano in [Ij , see also Section 3.3 of [5j. 


The next Corollary is a consequence of Theorem 5.6 


Corollary 5.8. The geometric category gcat Xq of the core space Xq of X 
equals the maximum of the geometrical categories in its homotopy class. 


Example 5.9. Figure shows a space where cat A = 1 while gcat A = 2. 
Let us see this. Since A is not contractible, gcat A > cat A > 1. Moreover, 
{Uxi U Ux^, Ux2 U Ux^} is a cover of A by categorical open subsets. So we 
conclude that cat A = 1. 

On the other hand, { Ux ^^, Ux 2 0 Ux ^, Ux^ } is a cover of A by open subsets 
which are contractible in themselves, so gcat A < 2. Finally, we can prove 
that there is no such kind of cover of A with just two subsets: since each 
open subset of the cover has to be union of basic open subsets Ux ^, where Xi 
are maximal points, and taking into account that the unique union of Uxfs 
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Figure 7. A space with cat X = 1 but gcatX = 2. 


that is contractible is Ux 2 U Ux ^, we conclude that it is not possible to get a 
cover with two elements. Thus gcat X = 2. 

6. Relation between categories 

We study the relation between the category of a finite To-poset X and 
the simplicial category of the associated order complex JC{X). Analogously, 
a comparison will be done between the category of a simplicial complex K 
and its induced Hasse diagram x{K)- The corresponding definitions were 


given in Section 2.3 


Proposition 6.1. Let X he a finite poset and K,{X) its associated order 
complex. Then scat/C(X) < catX. 

Proof. Let Uq, ... ,Un be a categorical cover of X. Then the associated 
simplicial complexes fC{Uk), 1 < k < n, cover 1C{X). By definition of LS- 


category of a topological space (Definition 2.4), each inclusion i^- Uk C X 
is homotopic to some constant map c^: Lj — )> X, that is, i^ — c^. Then, by 


Theorem 2.9, the simplicial maps )C{ik) and K{ck) from )C{Uk) into IC(X) 


are in the same contiguity class. Clearly )C{ik) is the inclusion )C{Uk) C 
JC{X), and K,{ck) is a constant map. Thus, by definition of LS-category of 
a simplicial complex (Definition |3.2[ ) the family of complexes lC{Uk) forms 
a categorical cover of IC{X) and thus scat/C(X) < n. □ 

A completely analogous proof gives the following inequality for the cor¬ 
responding geometric categories. 

Proposition 6.2. gscat/C(X) < gcatX. 

Example 6.3. Let us consider (Figure]^ the order complex K,{X) of the 
finite space X of Example |5.9[ 

Since IC{X) is not strongly collapsible, gscat/C(X) > 1. In addition, the 
two strongly collapsible subcomplexes given in Figure]^ cover )C{X). So we 
conclude that gscat/C(X) = 1. 


It is interesting to point out that the inequality of Proposition 6.2 
strict for this example. However, the upper bound of the Proposition 6.1 
attained since scat/C(X) = catX = 1. 


Now we shall prove analogous inequalities relating the simplicial category 
of a finite complex K and the topological category of the face poset x(R). 














16 


D. FERNANDEZ-TERNERO, E. MACIAS-VIRGOS, AND J.A. VILCHES 



Figure 8. The order complex /C(X) of the space X given in Figure]^ 



Figure 9. Two strongly collapsible subcomplexes 


Proposition 6.4. Let K he a simplicial complex and x{K) its Hasse dia¬ 
gram. Then catx(il') < scat IT. 


Proof. Let Kq, ..., be a cover of K by subcomplexes such that each 
inclusion ij. ■ C iL is in the same contiguity class of some constant map 
Cfc: Kk —)■ K. Then, using Proposition 2.10, the continuous maps x{ik) 


and x(cfc) are homotopic. By definition (Section 2.3), the first one is the 
inclusion xi^k) C x{K), and the second one is a constant map. Then 
x{Ko ),..., x(iLn) is a categorical cover of x{K). Thus cat xi^) < n. □ 


A completely analogous proof gives the corresponding result for geometric 
categories. 


Proposition 6.5. gcatx(A') < gscat AT. 

The next Corollary is a direct reformulation in categorical terms of orig¬ 
inal results due to J. Barmak (Corollary 5.2.8 of [2]). 

Corollary 6.6. 

(1) cat X = 0 if and only if scat JC{X) = 0. In other words, X is con¬ 
tractible if and only if its order complex K{X) is strongly collapsible. 

(2) scat K = 0 if and only if cat xi^) = 0, that is the complex K is 
strongly collapsible if and only if its order poset x{K) is contractible. 


Finally, we compare the simplicial category of a complex and of its first 
barycentric subdivision. 


Corollary 6.7. If K is a simplicial complex, then the category of its first 
barycentric subdivision satisfies scat sd{K) < scat K. 


Proof. Since K' 
and 16.41 that 


/C(x(A')) equals sd(A'), it follows from Propositions 


6.1 


scat K' < cat x{K) < scat K. 


□ 
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Notice that a complex K and its barycentric subdivision sd{K) may not 
have the same strong homotopy type. For instance [21 Example 5.1.13] if 
K is the boundary of a 2-simplex then both complexes K and sd(iF) do 
not have beat points. Then if they were in the same homotopy class they 
would be isomorphic, by Stong’s result na Th. 3]. But obviously they are 
not. However, as pointed out in the proof of Corollary 6.6, a complex K is 
strong collapsible if and only if its barycentric subdivsion sd(iF) is strong 
collapsible. 
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